Graph Compression Storage Based on Spatial Cluster Entity Optimization
نویسندگان
چکیده
منابع مشابه
Block Based Compression Storage
In this paper we present some preliminary performance evaluations of the Block Based Compression Storage (BBCS) scheme, that consists of a sparse matrix representation format and an associated Vector Processor (VP) architectural extension, designed to alleviate the performance degradation experienced by VPs when operating on sparse matrices. In particular we address the execution of Sparse Matr...
متن کاملGrammar-Based Graph Compression
We present a new graph compressor that works by recursively detecting repeated substructures and representing them through grammar rules. We show that for a large number of graphs the compressor obtains smaller representations than other approaches. Specific queries such as reachability between two nodes or regular path queries can be evaluated in linear time (or quadratic times, respectively),...
متن کاملDigital curve compression based on graph theory
The use of an alphabet of line segments to compose a curve is a possible approach for curve data compression. Curves having more sophisticated topology with self-intersections can be handled by methods considering recursive decomposition of the canvas containing the curve. We propose a graph theory based algorithm for tracing the curve directly to eliminate the decomposition needs. This approac...
متن کاملEntity Relationship Schema Compression Technique Based on Use of Tables
A simple schema compression technique based on use of tables for large ER schemas is presented. The technique proposes two types of meta constructs (not construct types) called tabletype entity and tabletype relationship, which use tables for their description. In compressed schema, meta constructs act as references to tables where details are mentioned. Clustering methodology is implemented us...
متن کاملThe KnowledgeStore: an Entity-Based Storage System
Fondazione Bruno Kessler, Via Sommarive 18, 38123 Trento, Italy {cattoni,corcoglio,cgirardi,magnini,serafini,zanoli}@fbk.eu Abstract This paper describes the KNOWLEDGESTORE, a large-scale infrastructure for the combined storage and interlinking of multimedia resources and ontological knowledge. Information in the KNOWLEDGESTORE is organized around entities, such as persons, organizations and lo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2020
ISSN: 2169-3536
DOI: 10.1109/access.2020.2971639